Compression and Recovery of Distributed Random Signals
نویسندگان
چکیده
We consider the case when a set of spatially distributed sensors Q1, . . . ,Qp make local observations, y1, . . . ,yp, which are noisy versions of a signal of interest, x. Each sensor Qj transmits compressed information uj about its measurements to the fusion center which should recover the original signal within a prescribed accuracy. Such an information processing relates to a wireless sensor network (WSN) scenario. The key problem is to find models of the sensors and fusion center so that they will be optimal in the sense of minimization of the associated error under a certain criterion, such as the mean square error (MSE). We determine the models from the technique which is a combination of the maximum block improvement (MBI) method [1], [2] and the generic Karhunen-Loève transform (KLT) [3] (based on the work in [4], [5]). Therefore, the proposed method unites the merits of both techniques [1], [2] and [3], [4], [5]. As a result, our approach provides, in particular, the minimal MSE at each step of the version of the MBI method we use. The WSN model is represented in the form called the multicompressor KLT-MBI transform. The multi-compressor KLT-MBI is given in terms of pseudo-inverse matrices and, therefore, it is numerically stable and always exists. In other words, the proposed WSN model provides compression, de-noising and reconstruction of distributed signals for the cases when known methods either are not applicable (because of singularity of associated matrices) or produce larger associated errors. Error analysis is provided.
منابع مشابه
Distributed and Cooperative Compressive Sensing Recovery Algorithm for Wireless Sensor Networks with Bi-directional Incremental Topology
Recently, the problem of compressive sensing (CS) has attracted lots of attention in the area of signal processing. So, much of the research in this field is being carried out in this issue. One of the applications where CS could be used is wireless sensor networks (WSNs). The structure of WSNs consists of many low power wireless sensors. This requires that any improved algorithm for this appli...
متن کاملFast Reconstruction from Random Incoherent Projections
The Compressed Sensing paradigm consists of recovering signals that can be sparsely represented in a given basis from a small set of projections into random vectors; the problem is typically solved using an adapted Basis Pursuit algorithm. We show that the recovery of the signal is equivalent to determining the sparsest representation of the measurement vector using the dictionary obtained by a...
متن کاملDetermining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)
In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...
متن کاملRecovery of Jointly Sparse Signals from Few Random Projections
Compressed sensing is an emerging field based on the revelation that a small group of linear projections of a sparse signal contains enough information for reconstruction. In this paper we introduce a new theory for distributed compressed sensing (DCS) that enables new distributed coding algorithms for multi-signal ensembles that exploit both intraand inter-signal correlation structures. The DC...
متن کاملSparse Signal Recovery Using Markov Random Fields
Compressive Sensing (CS) combines sampling and compression into a single subNyquist linear measurement process for sparse and compressible signals. In this paper, we extend the theory of CS to include signals that are concisely represented in terms of a graphical model. In particular, we useMarkov Random Fields (MRFs) to represent sparse signals whose nonzero coefficients are clustered. Our new...
متن کاملEvaluating Pile Yarn Characteristics in Hand Woven Carpet using Stress-Strain Behavior in Compression
Many factors such as production methods and structural parameters have distinctive influence on the quality and performance of a hand woven carpet. To investigate the effects of some variables, eighteen samples of carpet vary, in knot density, pile height and percentage of slipe wool, were manufactured. Pile yarn performance was assessed by using load-displacement compression curve, obtained fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1508.04514 شماره
صفحات -
تاریخ انتشار 2015